<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
     const arr =  [
            { 'id': '29', 'pid': '',    'name': '总裁办' },
            { 'id': '2c', 'pid': '',    'name': '财务部' },
            { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
            { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
            { 'id': 'd2', 'pid': '',     'name': '技术部'},
            { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'},
            { 'id': '2g', 'pid': 'd2', 'name': 'Python研发部'},
          ] 
    // 1.遍历数组中所有的部门对象，给每一个部门对象添加一个children属性，值为空数组[]
    const obj ={}
    arr.forEach(item =>{
      if(!item.children){
        item.children=[]
      }
      //往映射对象添加数据，取出每一个item对象的id作为映射对象的key，值就是当前的item对象
      obj[item.id] =item

    })
    console.log(obj,20);
// console.log(obj,20)
    //  3.具体实现树形数据的转化 
    const new_arr= [] //保存树形的数据 
    arr.forEach(item => {
      //根据数据的父子级，找到父级的数据
      // 用arr数组里的item.pid去obj对象里面找数据，item.pid是''，obj里面没有为''的父级数据，它就是一级数据。所以返回的undefind
      // ，item.pid是2c，obj里有2c的父级数据，找到对应的数据，返回到parent里。
      // 同时说明item是一个二级数据，通过子级找到父级数据，
      //判断parent有值，将item放到parent返回的父级对象children里面。
      // parent没有值，是一级数据，放到新数组里
      const parent =obj[item.pid]
      console.log(parent,50);
      // parent如果有值，就说明item是一个二级数据，或者三级数据，parent保存的是父级对象
      if(parent){
        parent.children.push(item)
      }else{
        // 没有值。说明item没有父级是一级的数据 
        new_arr.push(item)
      }
    })
    console.log(new_arr,20);
  </script>
</body>
</html>